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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re the Application of: Atty. Docket No. : 000479.00024 
Douglas Charles SCHMIDT 

Serial No.: 09/833,962 Group Art Unit: 2124 

Filed: April 13, 2001 Examiner: Malzahn, David H 

For: Method And Apparatus For Generating Confirmation No.: 3828 

Random Numbers With Improved 
Statistical Properties 

AMENDMENT 

Honorable Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

Sir: 

In response to the Office Action mailed January 21, 2004, please amend the instant 
application as follows: 

Amendments to the Claims are reflected in the Listing of Claims, which begins on page 2 of 
this paper. 

Remarks/Arguments begin on page 1 8 of this paper. 

If any fees are required or if an overpayment is made, the Commissioner is authorized to 
debit or credit our Deposit Account No. 19-0733, accordingly. 
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(5) calculating a new value using a random number generator corresponding to the lowest 
time value; 

(6) mapping the new value to a corresponding time value; and 

(7) repeating steps 3 through 4 to generate another random number. 

45. (New) The computer-implemented method of claim 43, wherein step (2) comprises: 

(a) converting each calculated value to a probability number; 

(b) for each probability number, determining a corresponding time increment based on 
the probability number; and 

(c) determining each corresponding time value based on the time increment and a 
previous arrival time. 

46. (New) The computer-implemented method of claim 43, wherein act (4) comprises: 
determining P. as the random number, wherein: 



number generators and t. - is a difference between a value of the time t at an i th arrival time 
and a value of the time t at an (i th -l) arrival time. 

47. (New) The computer-implemented method of claim 43, wherein act (4) comprises: 
determining^ as the random number, wherein: 



arrival rate for the j* random number generator, where j will vary from 1 to n, n is a number of 
random number generators, and /. - f M is a difference between a value of the time t at an i th 
arrival time and a value of the time t at an|(i th -l)*arrival time. 

48. (New) An apparatus for generating random numbers comprising: 



i 



, where P. is the i random number generated, n is a number of random 




, where P. is the i random number generated, Xj is an average 
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52. (New) The machine-readable medium of claim 51, wherein act (a) comprises: 
(al) adding 1 to each calculated value to produce a corresponding sum value; and 
(a2) dividing each sum value by 1 plus a maximum value which is generated by a 

corresponding one of the random number generators to produce the probability number. 

53. (New) The machine-readable medium of claim 51 , wherein act (b) further comprises: 
(bl) determining the time increment Atj based on: 

t ' - ~ ln W 

a corresponding one of the random number generators. 



At) = 7-^ 9 where P\ is the probability number and A. is the average arrival rate for 

A.. 



54. (New) The machine-readable medium of claim 51, wherein act (b) further comprises: 
(bl) determining the time increment Afj based on: 

At j = -ln(p! ), where iPps the probability number. 

55. (New) The machine-readable medium of claim 49, wherein step (4) comprises: 
determining^ as the output random number, wherein: 

x i ~ ^ , where P { is the i random number generated, n is a number of random 
number generators and t i - f M is a difference between a time value at an i th arrival time and a 
time value at an (i^-l) arrival time. 

56. (New) The machine-readable medium of claim 49, wherein step (4) comprises: 
determining^ as the output random number, wherein: 



P t = & , where P. is the i A random number generated, h } is an average 



arrival rate for the j th random number generator, where j will vary from 1 to n, n is a number of 
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4. A computer-implemented method of generating random numbers 
using a plurality of random number generators, the method comprising: 

(1) using each of the random number generators to calculate a value of x 
for each of the random number generators; 

(2) mapping each of the values of x to a respective time t for each of the 
random number generators; 

(3) determining which one of the random number generators has the time 
t with a value being less than or equal to the respective time t of each of other 
ones of the random number generators; and 

(4) generating, as output, a random number based on the lowest value of t > 
determined in act (3). 

5. The computer-implemented method of claim 4, further comprising: 

(5) using the one random number generator determined in act (3) to 
calculate a new value of x; 

(6) mapping the new value of x to a new value of t; and 

(7) repeating acts 3 through 4 to generate another random number. 
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6. The computer-implemented method of claim 4, wherein act (2) 
comprises: 

(a) converting the value of x to a probability number having a value 
between 0 and 1; 

(b) determining a time increment A/} based on the probability number; 

and 

(c) determining the time t based on the time increment Atj and a previous 
arrival time. 

7. The computer-implemented method of claim 6, wherein act (a) 
comprises: 

(al) adding 1 to the value of x to produce a sum; and 

(a2) dividing the sum by 1 plus a maximum value c which is generated by 
a corresponding one of the random number generators to produce the 
probability number. 

8. The computer-implemented method of claim 6, wherein act (b) further 
comprises: 

(bl) determining the time increment Atj based on: 
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17. The apparatus of claim 14, wherein each of the converters further 
comprises an inter-arrival time calculator configured to receive the probability 



18. The apparatus of claim 16, wherein each of the converters further 
comprises an arrival time calculator that is configured to receive the time 
increment from the inter-arrival time calculator and determine a next arrival 
time based on the time increment. 

19. The apparatus of claim 13, wherein the selector comprises a 
comparator to compare the arrival times associated with each of the random 
number generators and to select the arrival time having the lowest value. 

20. The apparatus of claim 19, wherein the selector further comprises a 
producer to receive the arrival time having the lowest value and to generate a 
random number P h wherein: 



number from the Xconverter and determine a time increment A/', based on: 



Mj = -ln(p y '), where Pj is the probability number. 




, where P t is thel^random number generated, is an 



average arrival rate for the j* random number generator, where] will vary from 
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(4) generating another event on one of the independent streams having 

the selected event; 

(5) repeating acts 2 through 4 until a desired quantity of random numbers 
are produced. 

24. A machine-readable medium having instructions recorded thereon, 
the instructions comprising: 

(1) using each of a plurality of random number generators to calculate 
respective random number values of x; 

(2) mapping each of the respective values of x to a respective time t for 
each of the random number generators; 

(3) determining which one of the random number generators has the time 
t with a value being less than or equal to the respective time t of each of other 
ones of the random number generators; and 

(4) generating, as output, a random number based on the lowest value M t # ^ 
determined in act (3). 

25. The machine-readable medium of claim 24, further comprising: 

(5) using the one random number generator determined in act (3) to 
calculate a new value of x; 
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determining P, as the random number, wheren: 

P t = e*' M) ? where P,is the i* random number generated, n is a number 
of random number generators and t, is a difference between a value of the 
time t at an i* arrival time and a value of the time t at an (i^-l) arrival time. 

32. The machine-readable medium of claim 24, wherein act (4) 
comprises: 

determining P, as the random number, wherein: 

Pi = e , where i> is the i* random number generated, Aj is an 

average arrival rate for the j" 1 random number generator, where j will vary from 
lto n, n is a number of random number generators, and /, -f,_, is a difference 
between a value of the time t at an i* arrival time and a value of the time t at an 
(i^-l) arrival time. 

33. A computer-implemented method of generating random numbers 
using a plurality of random number generators, the method comprising: 

(1) calculating a random number value of x from each of a plurality of 
random number generators; 
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(2) converting each of the values of x to a respective probability number 

x + 1 

according to a formula: Pj = — — , where P) is the respective probability 

number and c, is a maximum number which can be generated by a respective 
one of the random number generators; 

(3) determining a respective time increment A/} for each of the respective 
random number generators based on the respective probability number J>' for 
each of the random number generators according to a formula: 

-ln(i>') 

A/j = — y 11 , where X i is the average arrival rate for an i h one of the 

random number generators; 

(4) determining a respective arrival time t for each of the random number 
generators by adding a current time to the respective time increment A/} to 
produce the respective arrival time t; 

(5) determining which one of the random number generators has a 
smallest value of the arrival time t; 

(6) generating a random number P t according to a formula: 

p {£i)^) 
i - € , where X, is an average arrival rate for the j* random 

number generator, where j will vary from 1 to n, n is a number of random 

number generators, and /, -/,_, is a difference between a value of the time t at an 
170004-1 26 
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34. The method of claim 33, wherein §i|= L 



35. A machine-readable medium having instructions recorded thereon, 
the instructions comprising: 

(1) calculating a random number value of x from each of a plurality of 
random number generators; 

(2) converting each of the values of x to a respective probability number 

according to a formula: pj = , where Pj is the respective probability 

C| 1 

number and is a maximum number which can be generated by a respective 
one of the random number generators; 

(3) determining a respective time increment A/) for each of the respective 
random number generators based on the respective probability number Pj for 
each of the random number generators according to a formula: 

At j = — , where X t is the average arrival rate for an t h one of the 

random number generators; 

(4) determining a respective arrival time t for each of the random number 
generators by adding a current time to the respective time increment At) to 
produce the respective arrival time t; 
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(5) determining which one of the random number generators has a 
smallest value of the arrival time t; 

(6) generating a random number P, according to a formula: 

P. 

/ = £ , where Xy is an average arrival rate for the j* random 

number generator, where j will vary from 1 to n, n is a number of random 
number generators, and t t is a difference between a value of the time t at an 
i* arrival time and a value of the time t at an (i^-l) arrival time, where /, has the 
smallest value of the arrival Jime t determined by act 5; 

(7) determining a new value of x for the one of the random number 
generators; 

(8) converting the new value of x to the respective probability number 
according to the formula: Pj= ^1 ? where Pj is the respective probability 

Cj "T* 1 

number and c, is a maximum number which can be generated by the one of the 
random number generators; 

(9) determining the respective time increment td\ for the respective 
random number generator based on the respective probability number Pn for the 
one of the random number generators according to the formula: 
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Atj = 9 where X i is the average arrival rateff©r thfe ©tie of the* 

X t 

random number generatojs*; 

(10) determining a respective arrival time t pFthfe one of the random * 
number generatoi^by adding the current time to the respective time increment 
A/) to produce the respective arrival time t; 

(11) repeating acts 5 through 10 to produce a next random number P M . 

36. The machine-readable medium of claim 35, wherein A t = L 
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